package 剑指offer;

public class _15二进制中1的个数 {
    // 把一个整数减去1， 再和原数据做 与 运算，就会把该整数的最右边的 1 变成 0，
    // 那么整数的二进制表示中有多少个1， 就可以执行多少次这样的操作
    public int hammingWeight(int n) {
        int count = 0;
        while(n != 0) {
            ++ count;
            n = n & (n-1);
        }
        return count;
    }
}
